Variable priority storage accessing control



Nov. 11, 1969 J. c.- COOPER. ETAL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 1 0111111 SYSTEM A185 was L68 1 1 11 1 11 511511 01111 EVEN 01111 l 1 y f E 111111 T m m T 1 11111 ARY 1 LPE LRJ 1 01111 SELECTION Q Q 1111 CIRCUITS c111cu11s 01m 11s a 1111. 5 F111. 1 111;. s L. c111111s L. I 11- u s- 1 F I G 2 11 11 111151 ANY 3 1101 L05 10s 1155 susv V 115s BLOCK 111oc11 11110111 1 1111111001 11110111 0111111 1 1111111 2 0111111 5 1 111011 011 s m REG 1 11511 11 RE!) 011 1 11511 111 11 RESET new 10 10 L cs 1112551 011 1 111 011 PRI RESET an 2 $1111 011 PRI CH PR1 BLOCKED Nov. 11, 1969 c, coop ETAL VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 2 A Z we. :2 2 m3 0: m E; 2 L 3: 3 006 5 H E =3 2 3: 313 1 2 5:; 5: 3 =3 2. 3w :3 I u: mfi l Sfi H 2: :35 E; 1 E; H =2 2; as 2; H I Z: 2 2 H E u 2: ill} I E H l :m 2: a: L E; u :2 :w 2: .5 1 1 =2: :5. H 3 Q3 1 2 A1 a: is: H E o; E; on a: 1 2;: H My =2 n :2 E. 1 2: E 5 a: 1 5.: Jam M 2: 2 s: w: :w Ea L,

A m 5 5:; 2T :2 =2 25:13:; 5 w 2: I;

L E .3 E s: .5 w: 2: z; 5 =2 2; 234 Q: 8; =3 2.. o; 1 Z: s 5 r; 2 i Z .3 3; 2.; z; 2 3: m3 5 :z w 2 .3 =3 T 3 2 .3 1 5 3.; 2; :2; z; z .s 2: :w 2:; my a s: .3 n s; 9:350 zo;uu ww n a:

Nov. 11, 1969 J. c. COOPER E'I'AL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 5 E: s a :5 .Tlll z i 22. m :2: 2: 5 k .1 2: B 2: E 2%.. E :2; P s: 2:. :w 55 H 2:; was. 1.. 5T a: E Em m E H :2: H 3; 42:2 5 a: 5 $5: u :2 5w 3: Z: 2: A :3 I: ll =5 as 5 z: a: z: E 2 2w 5 5 E25 7 E F Neda 25 #1 J an E 2 a: w E 2: 5 2: .1 5 :2 1 5w 5: =3 m: as j 1 3: 25 l1 my ea 5 III :m as 2L 3: a; E :2 5 t: .r .28 E 325? is =2 =2 2 g z m Q E :23 2 2 w 2 a Nov. 11, 1969 J. c. COOPER ETAL VARIABLE PRIORITY s'roawz ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 4 1 a: z s: v a: 25+ 2; 3 w: 25 3 2: E 3 2w 3 2a E 5:; 4% :w 2 3}: m2 2 8: 2: :5 2: s: :2 .T :5 J :0 u I. :3 o; Mm I ll as 5. 3 Z: N E: 2.. as T1 a1: 5 2: 2 T 25:; 2 3: do m# 1 557.1 .5 s: r 32:: I. m :um chm Hx T1 5 a: s Q E :2 5: 2a 1 a 2: a 28:2: :2: J z ....I II as 25 m3 2; 3 3 ll 20 2 s3 5:58 :3 55E $22:

25:5: 32:28 25;; 2 2.5050 hnntbo uo mohw Nov. 11, 1969 .1. c. COOPER ETAL VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nev. 10, 1966 24 Sheets-Sheet 5 we: :3 w :u E: E

z m 2: 2: :w 3 E vm on P02: 5: :m 3 3 sin m2: 2: .3 E 2: :w E Eu w: w: m :0 E; E A .3 Ill m3 3 T 3; Mug own 1 v =2 a: mm I Z: 3; m: a L :2 E :w 3 2; 3.; :2 E2; 1.. m3 3 E: 32 2; 22$ an Z 23w 3;: :3 1 2w 2:

Nov. 11, 1969 J. c. COOPER ET AL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed NOV. 10, 1966 24 Sheets-Sheet 6 F I G. 7 CH PRI 8 mar BFR a /3 (12) 1 4 a s 4 4 a 2 a 2 2 a s a 3 3 a s 412/5 CH STG NOTINH 4 R CHPRI REOS(55) CH RED 4:) 4 a ans a a 5 4/5 8 5 s a 5 a s R 8 4/s/s 2o INHCPU-PDU i a "c a (855, $19 REO no a sac (s4 4) on FULL o J (w RSTCHFRI g \8 FIG. 8 BFR (13) 4 4 2 [2 1 CH PHI 2 o m ans? 5 a s 6 R nor BFR L9 m- RST on PR! Nov. 11, 1969 J. c. COOPER ETAL 3,478,

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 7 FIG.9 CHAN REQUEST (m NOT SHARED ()8 OP GATE CH/CPU, CH E/O/LCS,CH/CPU OP HOT SHORT BUS BUSY (NH CH cu m 5 NOT cYc mu 5 L05 33 ca LCS me n i( NOT cu LCS ms 39 nor smc SLOT a (21a (55) NOT m 20 3 EVEN NOT ausv & cu SEL 000 m) can 2o (55) 13 000 NOT ausv s o cm on T as (an M HOT (NH Nov. 11, 1969 J- c. COOPER ETAL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 F l G 1 1 NOT CPU 54 H NOT ACC LCS FTCN OUTST 24 Sheets-Sheet 8 CPU (21) REQ SET CPU REC (58) CPU RE!) 12 AC (59) (as) 14 P- ACO RST F I G 1 2 NOT DUP SAR 20 EVEN NOT BUSY CPU REC CPU E/O (22) H NOT CYC INH CPU SEL EVEN 14 13 NOT CPU BLN NOT CPU LCS ms NOT SYNC SLUT ODD NOT BUSY CPU su 000 15 DUP SAR 2o CDA FRI NOT SHARED LCS UP A PR CD I LCH 24 Nov. 11,1969 J. c. coo sng'm. 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 9 BUSY-P08 SEL-INH (2e) FIG. 13 o 000 NOT BUSY teen R T Nov. 11, 1969 J. c. COOPER ETAL 3,478,

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 10 14 ACCEPT (29) CR NOT CYC INH Nov. 11, 1969 Filed Nov. 10, 1966 F I G 1 5 J C. COOPER ETAL VARIABLE PRIORITY STORAGE ACCESSING GQN'I'ROL CPU COM BUSY 30 L05 0P SEL 41 mm LCS ADV (su P-ACC F I G 16 30 L08 0P SEL 3 5 s SEL (as) M P-ACC ig: ADR CHK (64) INV ADR CANCEL PKF DISABLE INV 7/ SAB 0 ENABLE PKF 24 Sheets-Sheet 11 CPU COM /CPU LCS STG BUSY 8 CPU STG BUSY (346) (558) PM CANC 46 PKF 28 CANCEL 41 RAW CANCEL 38 Nov. 11', 1969 J. c. COOPER ETAL 3, 7

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 15 FIG. 20 INH CPU-PDU 9 FIG. 21 CH LCS 0P C P U LC 8 F L AG DUP SAR CPU LCS FLAG FIG.23

2o INH CPU-PDU 13 cm INH LCS aus susv um CPU LCS OF 33 LCS A ausv 0 a JUMPER IF onu L63 5 2 3 A ATTACHED 1 CPU LCS FLAG 14 n CPU R60 a s CPU W 15 EBR 24 23 INH CPU LCS OF L a 30 L08 0P SEL a 0 R (7 sunsrcau 14 NOT AC6 C P U LC 5 OP Nov. 11, 1969 C. COOPER ET AL Filed NOV. 10, 1966 24 Sheets-Sheet 14 Fl6.24 Lcs PROCEED 2 1 23CPU LCS DP 90H REO l- N LCS PRUCEED coA PRI LCH 0 28 12 5/ cu L65 0P a nor LCS BUS eusv SEL 53 us A 28 SELTO 29 FIG- LCSB 3| 3? SIG ADR oscons m 2 or "conncuous am smAsE f 55) ADDRESSING NOT USED HLED JAN 3, was I sen no. 51a, 149 a H. msslcn FIG. 26 BUSY PRE CMPLT A LCS A ausv 5 A LCS A BUSY TGR AR a s 51 (as: v i ,5612 8 0 R LCS A rm BUSY 28 (64) SR0 29 L05 a ausv 5 5 L05 5 ausv TGR 31 -N 10- I a o R L05 3 NOT BUSY 2A a H 29 L65 A PRE cum LCS A GD PRE cum ran 31 (59) L05 5 L65 5 PRE cum W 21 a1 Nov. 11, 1969 J. c. COOPER ETAL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 15 LCS STG FIG. 27 2 SEC A 800 A A Les 8 BUSY A 9 9 A \4 0 4/ 2/ 3 L05 A FIRE cum 5 26 44 LBS B Auv L05 8 PRE Aov 39 28 m m m Les B A SEL smr are no cons DRIVERS m r a SEL ACCEPT m A mm B 55 FROM OTHER 1 A SH. ACCEPT TO B svsm men Rum To A LCS REJECT a 55 n TO OTHER REJECHO B SYSTEM [FIG.4)

"m; M REFER TO FISLORITTDYB ADR CHK L08 5 LCS DEVICES 44 HEREIN PC1745 M} L were: A,B REFER TO SYSTEMS,

m PRIORITY comm SEL T0 STG 46 NOT an: CANCEL a (ss) A x 24 L05 PROCEED 2 sn T0 STG LCS A 26 L05 A NOT ausv 8.

SEL T0 L08 A 25 25 SEL T0 L056 \4 Nov. 11. 1969 J. c. COOPER ETAL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 16 FIG, AVAIL UNSHARED DECODE 2 50 um L65 B ousv 28 SEL L68 u a 2s A my 0 L68 AVAIL 1F uusuuueo 30 28 SEL TO L68 0 s:- 8 26 L05 a uor BUSY JUMPER uuEu sumo SELT i s: 5 A sumo LCS DEC 0 s1 0 o a 5, 25 SEL IQ LCSB FIG. 30 SHARED LCS OP a LCS OP SEL 1 24 Les PROCEED 9 29 L68 mu IF uusuuuso 12 16 um um coucn a s sumo LCS 0P 3 sumo LCS DEC 0 29 3 (as) a 31 sumo moor (on L05 0? an a o R so BR 8 u 1s (5s) 14 r 15 2 A 1s a, 25 L05 0P su 3o 29 um sumo LCS DEC 0 s 32 so sumo LCS 0P a 4 42 0 R 44 (s4) Nov. IL 1969 J. C; COOPER ET VARIABLE PRIORITY STORAGE ACCESSING CONTROL 24 Sheets-Sheet 17 Filed Nov. 10, 1966 N NNN SNNNN ca 01mm imam) PANEL (64) FIG. 31

RST CH PRI NUT SHARED ACCEPT SEL (0 LBS A LCS BUSY DECODE a LBS DECDDE SMPL LCS A BUSY (BR NDT LCS A PRE CMPLT (GR LCS A PRE CMPLT (BR SRO SEL (0 LBS B LBS B BUSY (GR NDT L05 B PRE CMPLT LCS B PRE CMPLT (GR FIG.32

LCS DP SEL a (CS B BUSY DEC SHORT BUS BUSY PANEL BUS BUSY RESET SRC SYNC SLDT EBR (08 A BUSY DEC 4 L05 B BUSY DEC (.05 SHORT BUS BUSY 3 SHORT BUS BUSY (NH CH FIG.33

LCS 0P SEL BUS BUSY (.05 ADV SRC 5 L05 BUS ausv LCS A BUSY DEB Nov. 11, 1969 J. c. COOPER ETAL 3,478,321

VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 24 Sheets-Sheet 1B 34 CPU LCS FTCH 30 ms P SEL P-ACC a CPU LCS FTCH oursr s n (38) um STR 41 mm LCS ADV (64) m o R a FIG. 35

1 s A 4 SHARED ACCEPT-REJECT LCS 0 ACCEPT B s 5 sac o R (64: M I a S smzu ACCEPT 51 (59) as 40 o R 2 a 1 L68 A 9 auscr{ o 12 o R j sumo REJECT a s k as O R FIG. 36

2 sumo ACCEPT SHARED RST SHARED L05 UP I a CH SHARED R87 0 as on REO a 35 SHARED mm Nov. 11, 1969 J. C. COOPER M- VARIABLE PRIORITY STORAGE ACCESSING CONTROL Filed Nov. 10, 1966 FIG. 37

SHARED LCS DEC SHARED LCS 0P LCS A PRE CMPLT TGR SEL T0 LCS A LCS B PRE CHPLT SEL T0 L05 8 NNNN U'Icngndi 24 Sheets-Sheet l9 INH LCS PRI RST a o INH LCS CH PRI RST 58 FIG.38

um on SEL LCS cm cu RST CH PRI 1 2 a 1 H85 PRI RST (59) F HA E (59) ---HSS RST 36 CH SHARED RST 9 CH RED 1? CH LCS FLAG a /SHARED asr /-BUSY LCS RST 52 SHORT BUS BUSY INH CH RST on PRI T 37 NOT INH LCS CH PRI RST 31 CH [05 DP a --mno LCS RST 6 RAVI CANCEL 33 NOT LCS BUS BUSY FIG.39

LCS A PRE ADV 27 L038 PHE ADV a w- CANCEL R51 4 3 l SYNC SLOT M nm LCS ADV PRE ADV SYNC svnc sun Nov. 11, 1969 Filed Nov. 10, 1966 u: N m 1.9m co -u-aa J- C. COOPER ET AL VARIABLE PRIORITY STORAGE ACCESSING CONTROL 24 Sheets-Sheet F I G. 7 RAW CANCEL CH ACC NOT LCS BUS BUSY a CH LCS 0P 0 LBS AVML IF UNSHARED L SHARED ACCEPT CH REO a o CH ACC To CHANS H PRI RST nu run a LBR r FIG. 41

1 2 L A Rov 3 ADV LCS a ADV o 5 4 LBR T R I [15 a I mm LCS ADV 34 as L BR L ADV L05 T w 3 L05 0? SEL /1 F CANCELLED CANCEL a A I LCS oumav ADV 41 LBR HSS RETURN 10 R N 45 um L05 ADV f /12 1 1e CANCELLED L05 0 oumn ADV a s LCS RETURN 0 43 1s LBR R R a (.08 ADV 33 BR 7 

